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Abstract. Non-associative finite invertible loops (NAFIL) are loops whose 
every element has a unique two-sided inverse. Not much is known about the 
class of NAFIL loops which includes the familiar IP (Inverse Property), Mo- 
ufang, and Bol loops. Our studies have shown that they are involved in such 
diverse fields as combinatorics, finite geometry, quasigroups and related sys- 
tems, Cayley algebras, as well as in theoretical physics. This paper presents 
an introduction to the class of NAFIL loops as the starting point for the de- 
velopment of the theory of these interesting structures. 



1. Introduction 

Many associative algebraic structures like groups have been studied extensively 
by numerous mathematicians [2]. It appears, however, that not much is known 
in the current literature about non-associative group-like structures other than 
special classes of quasigroups and loops because the theory of these structures [13]. 
"... is a fairly young discipline which takes its roots from geometry, algebra and 
combinatorics." 

In 1981, we became interested in studying a class of non-associative finite loops 
in which every element has a unique inverse [3]. Several structures of this type 
have been intensively studied like IP (Inverse Property), Moufang, and Bol loops. 
However, there are many interesting loops in this class other than these. A literature 
search has shown that there is no standard term for this class of loops. Because of 
this, we have decided to introduce the acronym NAFIL which stands for: non- 
associative finite invertible loop. 

This paper presents an introduction to the class of NAFIL loops in an attempt 
to start the development of the theory of these structures. It is based on the 
results of various studies started in 1981 that led the way to a two-year research 
project supported by the National Research Council of the Philippines (NRCP) 1 . 
This project [6] which was conducted at the SciTech R&D Center of the Polytechnic 
University of the Philippines from 1996 to 1998 is still being actively pursued at 
present. 

To our knowledge, NAFIL loops have not been systematically studied as a specific 
class of finite loops. Moreover, very little is known about their applications in other 
fields of mathematics and in theoretical physics. For instance, our studies have 
shown that these loops are involved in the theories of non-associative real algebras 
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and rings. Thus, among other things, we have shown [4] that the basis vectors of all 
non-associative 2 r -dimcnsional Cayley algebras form NAFIL loops of order 2 r+1 . 
These loops define real algebras that constitute an infinite family which includes 
all known alternative real division algebras as members. One of these algebras (the 
Cayley numbers or octonions) has also been applied by physicists to the quantum 
theory of elementary particles in connection with quark models and in string theory 
[12]. ' 

In this paper, we shall introduce the class of NAFILs by defining the concept 
of the non- associative finite invertible loop (NAFIL) and presenting some 
of its fundamental properties. As a sequel to this introductory paper, we shall 
deal with the structure of NAFILs, develop tools and methods (algorithms) for 
their construction and analysis, identify fundamental problems to be solved, and 
present some of the important results we have so far obtained from our researches 
in an attempt to lay the foundations of the Theory of Non- Associative Finite 
Invertible Loops. 

2. The Finite Invertible Loop 

To fully appreciate what the invertible loop is, it is helpful to recall the idea of an 
abstract mathematical system. Such a system essentially consists of: a non-empty 
set S of distinct elements, at least one binary operation an equivalence relation 
=, a set of axioms, as well as a set of definitions and theorems and is usually denoted 
by (S, *) . The heart of the system is the set of axioms from which all the theorems 
are derived. Most algebraic systems like groups, rings, and fields satisfy some or 
all of the following axioms or postulates: 

Axiom 1. For all a,b G S, a*b G S. (Closure axiom) 

Axiom 2. There exists a unique element e G S, called the identity, such that 
e* a = a* e = a for all a G S . (Identity axiom) 

Axiom 3. Given an identity element e G S, for every aeS there exists a unique 
element a -1 G S, called its inverse, such that a*a _1 = a -1 *a — e. (Inverse axiom) 

Axiom 4. For every a, b G S there exists unique x, y G S such that a*x ~b and 
y* a = b. (Unique Solution axiom) 

Axiom 5. For every a,b G S, a*b = b* a. (Commutative axiom) 

Axiom 6. For all a,b,c G S, (a * b) * c = a * (b * c) . (Associative axiom) 

The simplest algebraic system is the groupoid; it is only required to satisfy Al. 
This is a trivial system and not much can be said about it. A groupoid that also 
satisfies A4 is called a quasigroup; and a quasigroup that satisfies A2 is called a 
loop [9, 13]. 

One of the most important systems is the group which can be defined as any 
system satisfying axioms Al, A2, A3, A4, and A6. Hence, the group is a loop that 
also satisfies A3 and A6. Alternatively, we can say that the group is a quasigroup 
that satisfies A2, A3, and A6. It must be noted that the axioms Al, A2, A3, A4, 
A5, and A6 are independent. (Of course A3 is meaningful only if A2 is assumed.) 
Any algebraic system that satisfies A5 (Commutative axiom) is called abelian (or 
commutative) . 

A loop that also satisfies A3 is called an invertible loop. Such a loop can be 
cither associative or non-associative. 
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Remark 1. The class of loops forms a variety 2 [9, 10]. defined by the set of 
operations Q — {e, -1 ,*} (where e, _1 , and * are miliary, unary, and binary op- 
erations, respectively), a set of identities I = {e * x = x, x*e — x} (where e is a 
unique identitiy element), and the equations: ax — b, ya = b. 

Definition 1. An invertible loop (£,*) is a non-empty set C with a binary op- 
eration * satisfying axioms Al, A2, A3, and A4- If it also satisfies A5, it is called 
abelian and if C has a finite number of elements, it is called finite. 

It is clear from Definition 1 that an invertible loop is a loop in which every 
element has a unique (or two-sided) inverse. Hence the class of all invertible loops 
belongs to the variety of loops and is defined by the set of operations Q = {e, _1 ,*} , 
the equations ax = b, ya = 6, and the identities: 

where e is the identity element and a: -1 is the unique inverse of x. Thus groups are 
also invertible loops. The term invertible loop therefore applies to both associative 
and non-associative types. Moreover, it can be shown that the class of invertible 
loops also forms a variety of loops. 

3. The Non- Associative Finite Invertible Loop (NAFIL) 

Having defined what the invertible loop is, let us now focus our attention on the 
class of non- associative finite invertible loops whose abstract theory we are 
attempting to develop. 

Definition 2. A finite invertible loop that is non- associative is called a NAFIL 
(non-associative finite invertible loop) while one that is associative is called 
a group. 

To emphasize the fact that the acronym NAFIL refers to a loop, we shall allow 
ourselves some grammatical freedom by often calling it a NAFIL loop. Although 
NAFIL loops are invertible loops, the class of NAFILs does not form a variety. 

The class of NAFIL loops includes, among others, the following: 

• Loops with inverse properties: IP (Inverse Property) , LIP/RIP (Left/Right 
Inverse Property), CIP (Crossed Inverse Property), etc. 

• Moufang loops and Bol loops 

• Plain loops (anti-associative) 

Remark 2. We note that a distinction is sometimes made between the terms non- 
associative and not-associative. A system is "non-associative" if A6 (associative 
axiom) is not assumed to hold while it is "not-associative" if A6 is required to be 
not satisfied by the system as a whole. The NAFIL, as defined above, is there- 
fore not-associative in this sense. However, unless otherwise indicated, the term 
non-associative will henceforth be taken to mean not-associative when referring to 
NAFIL loops. 



A variety is a class of algebraic structures of the same signature satisfying a given set of 
identities which is closed under the taking of homomorphic images (H), subalgebras (S), and 
direct products (P). Thus, the class of invertible loops also forms a variety. The class of NAFIL 
loops, however, does not form a variety because it is not closed under H and P; a NAFIL can have 
homomorphic images and subloops that are groups (which arc not NAFILs). 
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In this paper, our main concern will be on finite invertible loops that are not- 
associative (NAFIL loops). This does not imply, however, that A6 does not hold 
at all in such a loop; it may be satisfied in a limited way within the system. Since 
all finite algebraic systems we will consider satisfy Al (Closure axiom), they are 
essentially groupoids. Henceforth, we shall therefore use groupoid as a generic 
term for finite quasigroups, loops, groups, and related structures. For such finite 
systems, it is both convenient and useful to define them in constructive terms. 

A finite algebraic system or groupoid like the invertible loop (£, *) is completely 
defined by its multiplication or Cayley table. Such a table is a listing of the n 2 
possible binary products, £i *£j, of its n elements and it can be represented by an 
n x n matrix S(C) = (£ij), called its structure matrix with entries £ij = £i*£j from 
its set C of elements. All abstract properties of the groupoid (£, *) are embodied 
in this matrix. 

Definition 3. Let (£,*) be any finite groupoid of order n, where C — {£ x | x — 
1, ...,n} and * is a closed binary operation on C. The n x n matrix S(C) = (£ij), 
where £ij = li* £j e C for all i,j = 1, ...,n, is the structure matrix (or Cayley 
table) of (£, *). 
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Figure 1. General form of the structure matrix (or simply 5- 
matrix) S(C) = (£{j) of the groupoid (£,*) of order n. The entries 
£ij — £i * £j ar e elements of C This matrix, when provided with row 
and column headings, is also commonly called a Cayley table. 

Being a matrix, S(£) can be formally subjected under certain conditions to 
some matrix operations like addition, transpose, etc. The labeling of the elements 
of C is arbitrary; it is determined simply by considerations of convenience and may 
be changed without affecting the structure of the system. However, if C has an 
identity clement £1, it is convenient to arrange its entries such that f, lk = f. ki = t k 
for all k = 1, n. We shall call this arrangement the standard or normal form 
of S(C) and often simplify the notation for S(£) entries by writing i = £i for all 
i = 1, n. 

3.1. Existence of Non- Associative Finite Invertible Loops (NAFIL loops). 

Now that we have defined what NAFIL loops are, our first main task is to establish 
their existence. It can be shown [1] that any invertible loop of order n < 4 is a 
group and that if n = 5, there exists a unique non-associative invertible loop [3, 
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8]. Hence, this loop is the smallest NAFIL. If n > 5, there are two special families 
of NAFIL loops whose members cover all ODD and EVEN orders from n = 5 to 
infinity [3, 6]. The S-matrices (Cayley tables) of the first members of each of these 
families are shown in Figure 2. Thus, we have 

Theorem 1. There exists at least one NAFIL (non-associative finite invertible 
loop) of every finite order n > 5. 

This is the Fundamental Theorem of the Theory of N on- Associative Finite In- 
vertible Loops. From this theorem we find that the smallest NAFIL is of order 
n = 5. Moreover, it can be shown that there is exactly one (up to isomorphism) 
such loop of this order whose Cayley table is that shown in Figure 2 for n = 5. 
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Figure 2. The <S-matrices of the first members of the ODD and EVEN 
families of NAFIL loops: (L5, *) and (Lq, *). 



Remark 3. From 1996 to 2001, we undertook a study [8, 15] to determine all 
nonisomorphic NAFIL loops of small order n = 5, 6, and 7. This study showed 
that there is exactly one NAFIL loop of order n = 5, 33 of order n = 6, and 2,333 
of order n = 7. 

3.2. Subsystem Composition of NAFIL Loops. Most algebraic systems con- 
tain smaller systems (called subsystems) in their structures [13]. Thus algebras may 
contain subalgebras and groups can have subgroups. Similarly, certain loops (like 
NAFILs) may also have subloops. 

By definition, a non-empty subset H of a set G is a subgroupoid (subloop, 
subgroup) of a groupoid (G, o) iff (H,o) is a groupoid (loop, group) [9, 13]. This 
means that (H, o) satisfies all axioms satisfied by (G, o). In the case of invertible 
loops like the NAFILs, we have shown that m < ^, where m is the order of H and 
n is the order of G. Not every groupoid, however, can have subsystems. 

In general algebraic systems can be classified into two types: composite (with 
at least one non-trivial subsystem) and non-composite or plain [14] (without any 
non-trivial subsystem). 

4. Basic Concepts and Terminology 

The NAFIL is a natural generalization of the group because it satisfies all group 
axioms except A6 (associative axiom). Hence, all theorems and basic algebraic 
concepts of group theory that do not depend on A6 (e.g. homomorphisms, iso- 
morphisms, cosets, subsystems, quotients, etc.) apply to NAFIL loops. Those that 
depend on A6 like the fundamental theorem of Lagrange on the order of a subgroup 
are not satisfied in general by NAFIL loops. Similarly, it is not always possible to 
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uniquely define in the traditional sense such concepts as the power and order of a 
NAFIL clement. 

Because of the applications of NAFIL loops in non-associative algebras and gen- 
eral loop theory, we shall also adapt several basic ideas and terms from these fields 
like those involved in alternative and power-associative algebras, Moufang, Bol, and 
IP loops, etc. Moreover, we shall also introduce new concepts and ideas in addition 
to well established basic algebraic concepts. 

In what follows, unless otherwise indicated, we shall mainly consider NAFIL 
loops. And, for convenience of notation, we shall sometimes represent (£, *) simply 
by £ and the product x * y by xy (juxtaposition) if no confusion arises. 

4.1. Products and Powers of NAFIL Elements. Because NAFIL loops are by 
definition non-associative, expressions involving products of more than two elements 
are meaningful only if the grouping of the factors is defined. Such groupings (or 
parcnthesizings) must be clearly indicated in all expressions. To simplify matters, 
it becomes necessary to define special products of NAFIL elements. 

Definition 4. Let (£,★) be a NAFIL and let £i,£ 2 j3,--J m G £■ The left and 
right products of these m elements are defined by the expressions: 

Left : L(W 3 • • ■ O = t m (- ■ • (4(44)) • ■ ■ ) 
Right : fl(444 • • • O = • ■ ((44)4) • ■ ■ )i m 

As noted earlier, the idea of the power of a NAFIL element is not always mean- 
ingful. However, certain special forms of repeated products of an element by itself 
can be defined that are useful in many contexts. If we set £ = £ x for all x = 1, to 
in Definition 4, then we have: 

Definition 5. The expression L(£ m ) = £(■ ■ ■ {£{££)) ■••) , where to is any positive 

v ' 

to m factors 

integer, is the m-th left power of £ E £ and R(£ m ) = (• • • {{££)£) ■ ■ ■)£ is the m-th 

to m factors 

right power of £ E £. If R(£ m ) = L(£ m ), we shall simply write £ m to represent 
either R(£ m ) or L(£ m ). 

The above definition can be stated in the equivalent form: Let £ x ( m ) = L(£ m ) 
and £ p ( m ) = R(£ m ), where A means left power and p means right power. 

It is often convenient to define R{£ m ) recursively as follows: Let i?(4) = £, 
R{£ 2 ) = ££, R(£ 3 ) = R{£ 2 )£, and R(£ m ) = R{£ m ~ x )£ whenever m > 1. Then we can 
write R{£ m ) = R(£ m - X )£ in the form: ff^ = £p( m ~^£. Similarly, we can also write 
L(£ m ) = £L(£ m ~ 1 ) as £^ = ££ x ( m ~V . If R(£™) = L(£ m ) as in the case of abelian 
loops, then we simply drop the R, L, p and A and write: £ m = £ m ~ 1 £ = M 171 ^ 1 . 

4.2. Generators and Order. In finite group theory where the power of a group 
element £ E £ is uniquely defined, if n is the smallest positive integer such that 
£ n = 1, where 1 is the identity, then the elements of the set £ = {£ x | x = 1, n} 
are distinct and £ is said to be generated by £. If (£, ★) is a group, any element £ E £ 
whose powers generate £ is therefore called a generator of the group. Moreover, 
if to < n is the smallest positive integer for which £ m = 1, then to is called the 
order of the element £ E £. In this case, the set {£ x \ x = 1, ...,to} of powers of 
£ always forms a subgroup of order m. This is not true in general for loops like 
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the NAFILs where the set of powers of an element does not necessarily form a 
subsystem. Nevertheless, there are many interesting cases where this condition is 
satisfied. 

The idea of the order of an element and a generator of a set can also be extended 
to NAFIL loops in a modified form as follows: 

Definition 6. Let (£,*) be a NAFIL loop of order n whose identity is 1. (a) 
The order of an element £ E £ is the order m < n of the smallest subsystem 
generated by £. Ifm = n, then we say that £ is a generator of (£, *) . (b) The left 
(right) power-order of £ is the least positive integer m < n such that £ A ( m ) = 1 
(£p(m) _ ^ If m = n, then we say that £ is a left (right) power- generator of 
£. 

Definition 7(a) is the standard definition of order which is based on the fact 
that in a loop every clement generates a subsystem. This definition applies to all 
loops. However, unlike groups, the elements of the generated subsystem are not 
restricted to the powers of an element. Because of this we introduce in Definition 
7(b) the idea of the power-order (or simply p-order) of an element and that of a 
power-generator (or simply p-generator) of a set which are analogous to the ideas 
of order and generator in group theory. If m is the least positive integer such that 
g\(m) _ ^ t nen by Definition 7(b) the order m of the set {^( x ) | x = 1, ...,m} of 
left powers of £ is called the Left p-order of £ to distinguish it from the standard 
order given in Definition 7(a): the former is simply the order of the set of left 
powers of the element, whereas the latter is the order of the smallest subsystem 
generated by the element. The Right p-order of £ is similarly defined. This distinc- 
tion is important because for non-abelian loops the Left and Right p-orders of an 
element are not necessarily equal. Moreover, the set of powers of an element does 
not necessarily form a subsystem. If the set of Left (Right) powers of £ forms a 
subsystem, then its Left (Right) p-order is equal to its standard order. This con- 
dition is completely satisfied by loops that are power-associative. For such loops, 
there is no fundamental distinction between order and p-order as well as between 
generator and p-generator. 

A NAFIL loop (£, *) is called monogenic [13] if it can be generated by a single 
element. If a monogenic loop can be generated by the powers of a given element 
I € £, then wc can distinguish two kinds of generators: left p-generator (LpG) and 
right p-generator (RpG) according as £ is generated by the left or right powers 
of the element £. The distinction between left and right p-generator (as well as 
between left and right p-order) is useful when dealing with loops with left- or 
right- handed properties. 

It must be pointed out that the set £ may not have any generator at all other 
than the set itself. In many cases, it may not also have a single element that can 
generate it. However, it could happen that it may be generated by several elements 
that constitute a set of generators. Also, the set £ may have more than one set 
of generators. 

Following conventional notation, if £ E £, then the set of all elements gener- 
ated by £ shall be denoted by {£) . If a set is generated by two or more elements 
Qi,l2,---,Q m , we shall denote this by {qi y q2,...,q m ) ■ However, the set (£) of elements 
generated by the element £ is understood to mean not only the powers of £ but may 
also include elements that are not powers of I . In this case, some elements of {£) 
may be products of the powers of £, their inverses, etc. 



8 



RAOUL E. CAWAGAS 



Remark 4. The terms order of an element and generator of a set as given 
in Definition 7(a) do not indicate how they are determined in specific cases. For 
instance, given a loop (£,*) of order n, where £ = {ii \ i = 1,2, ...,n}, the set of 
elements generated by an element ii (denoted by {ii)) consists of all powers (left 
and right) of £j, the products of these powers, the products of ii and its powers, 
etc. Computationally, this is very difficult to determine for each element of £. The 
p-order concept given in Definition 7(b), on the other hand, is easier to determine 
and its use is often more appropriate in most cases than the standard order. 

4.3. Association Properties. Weaker forms of A6, called weak associative 
laws, are known to play important roles in loop theory and many of these also 
apply to NAFIL loops. These are special identities (or identical relations) which 
have the general form of the associative relation, (ab)c = a(bc), but which hold 
true only under certain conditions. These weak associative laws shall also be called 
association properties. 

In general, a weak associative law [11] is defined as a universally quantified 
equation of the form a = /3, where for some variables, Vi, V2, V n (not necessarily 
distinct), a and (3 are both products of the form V\Vi...V n (with some distribution 
of parentheses). The number n of variables is also called the size of the equation. 
Such a law is called non-trivial iff a and (3 do not have the same distribution of 
parentheses. For instance, the relation (x(yz))x = (xy)(zx), called a Moufang 
identity, is an equation of size n — 4 that is non-trivial. Here, only three of the 
four variables are distinct. If the equation a — (3 is such that any variable in it 
appears exactly once on each side, then it is called a balanced identity. The simplest 
example of this is the associative relation: (xy)z — x(yz). 

4.3.1. Inverse Properties. Many NAFIL loops are known to satisfy certain im- 
portant identities [9] involving weak forms of A6, called inverse properties, such 
as those given in 

Definition 7. Let (£,*) be a NAFIL and let q,i,i~ l G £. If i~ l {tq) = q and 
(qi)i _1 = q, then (£,*) is said to have the Left Inverse Property (LIP) and 
Right Inverse Property (RIP), respectively. If (£,*) satisfies both LIP and 
RIP properties, then i (iq) — (qi)i — q and it is said to have the Inverse 
Property (IP). 

The equations that define the above inverse properties are balanced identities 
of size three. Thus, the LIP identity has the form l~ l {tq) = (£^ 1 £)q = q since 
{i~ Y i) = 1, where 1 is the identity element. Similarly, the RIP identity has the 
form (qtji' 1 = q^i' 1 ) = q since (ii" 1 ) = 1. This implies that in an IP loop, 
ir x i = = 1 so that every element has a unique two-sided inverse. Therefore, 
all IP loops are NAFILs but the converse is not true: there are NAFIL loops that 
are not IP loops. 

In most loops, A3 (Inverse axiom) is not assumed to hold. These loops are not 
invertiblc but their elements satisfy weak forms of A3. Thus, if (£, *) is a loop 
whose identity element is i\ = 1, then there exists elements i~ x and i~ p , called the 
left inverse and right inverse of i G C, respectively, such that i~ x * i = 1 and 
l*l~ p = 1. If (£,*) is an invertible loop, however, then i~ x = £~ p = l~ x such 
that i~ x i = ii^ 1 — 1 because in this case every £ G £ has a unique (or two-sided) 
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inverse fr 1 G L. For loops that arc not invertible, the inverse properties given in 
Definition 7 will still hold provided that the weak forms of A3 are considered. 

It is easy to show that in an IP NAFIL, the linear equations ax — b and ya = b 
have the unique solutions x = a~ 1 b and y = ba^ 1 , respectively. On the other hand, 
in a LIP NAFIL only the equation ax — b has the unique solution x — a -1 b while 
in a RIP NAFIL only the equation ya = b has the unique solution y = ba~ x . 

4.3.2. Other Weak Associative Properties. 

Definition 8. Let (£,*) be any NAFIL and let ii,£k G £■ If (A*) satisfies the 
identities 

£i{£dk) = £f£k [left alternative property (LAP)] 
(£i£k)£k — £%£\ [right alternative property (RAP)] 

for all elements £i,£k G C, then (£,*) is called alternative and is said to have 
the Alternative Property (AP). If (£,*) satisfies the identity 

£i(£k£i) = (44)4 [flexible law (FL)J 
then it is called flexible. 

]££i = £ k =£ in the LAP and RAP identities, then L{£ 3 ) = ££ 2 = £ 2 £ = R(£ 3 ) 
and we find that L(£ 3 ) = R{£ 3 ). In general, we find that L{£ u ) = £f u - x = £ u ~ 1 £ = 
R(£ u ) so that L(£ u ) = R(£ u ) = £ u , where u is any positive integer. Moreover, it 
can be shown that an AP loop (£, *) is power-associative. It is important to note, 
however, that there are loops that satisfy only some of these identities. Thus there 
are LAP loops, RAP loops, and FL loops. 

The loops that have been studied most extensively are the Moufang loops [9] 
because they are closest to groups in their properties. Such loops are NAFIL loops 
because they are non- associative and they satisfy all invertible loop axioms. The 
smallest Moufang loop is of order n = 12 which is non-abelian. And the smallest 
abelian Moufang loop is of order n = 81. 

Definition 9. Let (£,*) be a NAFIL and let 4, £j, 4 € C. If 

4[4(44)] = [(44)4]4 

then (£, *) is called a Moufang loop and is said to have the Moufang Property 
(MP). 

The expression 

(D9.1) 4[4(44)] = [(44)4]4 

is known as the Moufang identity and it is equivalent to each of the identities: 

(D9.2) 4[4(44)] = [(44)4]4 

(D9.3) (4 4) (44) = 4 [(4 4)4] 

It can be shown that a Moufang loop satisfies the alternative property (AP) 
and therefore also the power-associative property (PAP). For if we let 4 = 1 
(identity element) in (D9.1), (D9.2) and (D9.3), then we obtain the identities: 
4(44) = (44)4, 4(44) = (4 4)4 and (44)4 = 4(44)- These three identities 
satisfy the requirements of Definition 8 for altcrnativity. 

Another interesting structure is the Bol loop [13] which is closely related to the 
Moufang loop. In a sense, it is a generalization of the Moufang loop. 
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Definition 10. Let (£,*) be a NAFIL and let ti, £ 3 , £ k G C. If 

then (£,*) is called a right Bol loop (RBol). If it satisfies the identity 

[i i {i j i i )]i k = i i MW] 

then (£,*) is called a left Bol loop (LBol). 

It is known that there is a duality between the right and left Bol loops. A right 
Bol loop is RIP and RAP and a left Bol loop is LIP and LAP. Given the Cayley 
table of a right Bol loop, its transpose [9] is the Cayley table of a left Bol loop. 
Thus the distinction between them is not fundamental. The smallest right (left) 
Bol loop is of order n = 8; and there are exactly 6 right (left) Bol loops of this 
order. Because of this duality, we shall simply call such loops as Bol loops. 

There is an interesting variety of loops, called extra loops, satisfying the fol- 
lowing equivalent identities 

(x(yz))y = (xy)(zy) and (yz)(yx) = y((zy)x) 
((xy)z)x = x(y(zx)) 

Thus, if a loop satisfies any of these identities, it will also satisfy the others. These 
are weak associative laws of size 4 in 3 distinct variables. If we set x = 1 in the 
first two equations and z = 1 in the in the third, we find that {yz)y = y{zy) and 
(xy)x = x(yx), respectively. Hence, extra loops are also flexible. Note that the first 
two equations are the mirrors [11] of each other, that is, one can be obtained from 
the other by writing it backwards. A loop that satisfies any of the above identities 
is said to have the extra loop property (ELP). 

Because the left and right powers of a NAFIL element are not always equal, the 
familiar law of exponents, i a -kl h = £ a+b , is not always satisfied. However, there are 
certain NAFIL loops in which this law holds. 

Definition 11. Let (£,*) be a NAFIL and let £ G C. If £ a * £ b = £ a+b , where a 
and b are any two positive integers, then (£, *) is called power-associative and is 
said to have the Power Associative Property (PAP). 

Although the PAP identity does not have the explicit form of a weak associative 
law, it is a consequence of the associative axiom A6. The defining identities are 
infinite in number; they are special cases of A6 involving one variable (e.g. x 2 x = 
xx 2 , (x 2 x)x — x 2 x 2 = x(xx 2 ),...) [9]. This indicates that in a power-associative 
NAFIL, A6 holds in a limited way. 

4.4. Other Loop Properties. There are other loop properties defined by iden- 
tities that do not have the form of the weak associative properties. Among these 
are the following [9]: Weak Inverse Property (WIP), Automorphic Inverse Prop- 
erty (AIP), Semiautomorphic Inverse Property (SAIP), Antiautomorphic Inverse 
Property (AAIP), and the Crossed Inverse Property (CIP). These are defined as 
follows: 

Definition 12. A NAFIL (£,*) is said to have: (a) the Crossed Inverse Prop- 
erty (CIP) if it satisfies the identity 

mr 1 = q 
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for all £,q 6 £, (b) the Weak Inverse Property (WIP) if it satisfies the identity 

for alll,q 6 £, and (c) the Automorphic Inverse Property (AIP) if it satisfies 
the identity 

(iq)- 1 =r 1 q- 1 

for all £,q e C. 

There are two other known inverse properties that are related to AIP: 

• SAIP (semiautomorphic inverse property): There are two forms 

RSAIP: {{tqyy 1 - (^V 1 )* -1 and LSAIP: i^qi))- 1 = l~ x (q- 1 1' 1 ) . 
A loop that satisfies both RSAIP and LSAIP is simply called SAIP. 

• AAIP (antiautomorphic inverse property): (iq)^ 1 = q~ x l~ x . 



The above definitions of CIP, WIP, and AIP hold for certain invertible loops. 
An example of a NAFIL that is CIP, WIP, and AIP is the non-abelian loop (L 5 , *) 
of order 5 whose Cayley table is shown in Figure 1. This NAFIL is also a PAP 
and an FL loop. Any NAFIL in which every clement is self-inverse (unipotent) is 
trivially power-associative. In such a loop, every element generates a subgroup of 
order 2 and is also called monassociative. Thus, all loops belonging to the EVEN 
family of NAFIL loops are monassociative. 

Examples of loops that are LSAIP and RSAIP are as follows: 
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LSAIP NAFIL of order 9 
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RSAIP NAFIL of order 9 



These loops are the transpose of each other. Both of them are PAP and have 
the same subsystems: {1,2,3,4}, {1,3}, {1,5}, {1,6}, {1,7}, {1,8}, {1,9}. 

Another type of loop is called totally symmetric (TS) (also called a Steiner 
loop) which satisfies the identities 

@-x^y — ^y&x and ^-x^x^-y) — &y 

If such a loop is a NAFIL, we shall call it a TS NAFIL. Here again, the equation 

(■x{(-x£y) = £y has the form l x {lxiy) — (txix)^y = tyi where i x i x = 1. It is clear from 
this that a TS NAFIL is an abelian IP loop such that every element is self-inverse. 
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4.4.1. Summary of Loop Properties. Other weak associative laws have also 
been found useful in the study of loops and quasigroups. However, many of these 
do not apply to NAFIL loops nor do they contribute much to the understanding of 
these structures. 

A concise summary of various loop properties known to be satisfied by NAFILs 
is given in the table below. These properties are defined by universally quantified 
equations called identities or identical relations. 



Special Loop Property 


Acronym 


Defining Equation 


Left Inverse Property 


LIP 


£~ L (£q) = {£~H)q = q 


Right Inverse Property 


RIP 


{q£)£- L = q(££- 1 ) = q 


Inverse Property 


IP 


LIP and RIP 


Left Alternative Property 


LAP 


= (tiii)lk 


Right Alternative Property 


RAP 


(li£ k )£ k = 


Alternative Property 


AP 


LAP and RAP 


Flexible Law 


FL 


U£k£i) = (£ t £ k )£i 


Moufang Property 


MP 


tiMtitk)] = 


Left Bol 


LBol 


e k = e l [£ J (£ l £ k )} 


Right Bol 


RBol 


[{£ l £ j )£ k ]£ J =£i \{£ 3 £k)£ 3 ] 


Extra Loop Property 


ELP 


(£ t (£ 3 £k))Zj = (trfjWktj) 


C Loop Property 


CP 


li\lj{tjt k )] = \{tilj)li\lk 


RIF Loop Property 


RIFP 


{tilj)MMj)] = {[UW]£i}£j 


A sub m Loop Property 


A_m P 


ti[(£jmW] = WtjMtkM 








Power Associative Property 


PAP 


£ a -kf b = £ a+b 


Totally Symmetric 


TS 


— — $j£i cmd j^j — £j 


Weak Inverse Property 


WIP 


£{qt)-i = q->- 


Automorphic Inverse Property 


AIP 


{£q)- L = £r L q- L 


Anti-Automorphic Inverse Property 


AAIP 


(£ q yt = q -H-t 


Left Semi- Automorphic Inverse Prop. 


LSAIP 


((£q)£)-' = {i-Lq-y-L 


Right Semi- Automorphic Inverse Prop. 


RSAIP 


{t{qt))-'=t-'{q-H-') 


Semi- Automorphic Inverse Property 


SAIP 


LSAIP and RSAIP 


Crossed Inverse Property 


CIP 


(£q)£-t = q 


Left Cojugacy Closed 


LCC 


e i (£ j £k) = [£ i (£ 1 £- 1 )K£ l £k) 


Right Cojugacy Closed 


RCC 


(£ t £ 3) £k = (iiikWk L (j)ik] 


Conjugacy Closed Loop Property 


CCP 


LCC and RCC 



Table 3. List of known special loop properties used to test NAFIL loops of orders n — 5, 6, 7. 



5. Construction and Analysis of NAFIL Loops 

So far, we have defined the NAFIL and presented some of its basic properties. 
Our next important question is: How do we construct such a loop? Finally, how 
do we analyze the constructed loop to determine its properties? 

To answer these questions we must first specify the kind of loop we propose to 
construct. Usually, a groupoid (loop, group, quasigroup) is constructed by means 
of a set of independent generators and a set of relations. However, this procedure is 
often difficult to carry out. We mentioned earlier that a finite groupoid is completely 
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defined by its structure matrix or Cayley table. We know that the structure matrix 
of a quasigroup is a Latin square. Since a loop is a quasigroup with an identity 
element, then its Cayley table is a Latin Square in normal (or reduced) form. 
Thus, the construction of a loop (like the NAFIL or group) is equivalent to the 
construction of a Latin square. This method of construction is highly developed 
and it can be done manually or by means of computer programs [5] . 

Because there are many kinds of NAFILs, there is no general method of con- 
structing them. A survey of the literature has shown that there are numerous 
ad hoc methods of construction [9]. We have, however, developed a simple and 
efficient method of construction and analysis of finite loops called the Structure 
Matrix Method. This method can be carried out manually as well as by a computer 
program called FINITAS.[7] 
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